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LISTING OF CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Currently Amended) A method for selecting routing information to be provided to 

forwarding devices in a communication network, comprising: 

obtaining information describing a plurality of alternative routes between 

forwarding devices of said communication network from a single routing table, wherein 

said plurality of alternative routes is deadlock free; 

selecting a final enabled routing from said plurality of alternative routes, wherein 

said selecting optimizes a performance metri c, wherein said performance metric is 

network capacity, wherein selecting the final enabled routing further comprises: 

determin ing a first set of data flows between end nodes attached to said 
communication n etwork, wherein said first set of data flows is determined, at 
least in part, res ponsive to a first one of said alternative routes: 

determini ng, responsive to said first set of data flows, a first standard 
deviation, wherei n said first standard deviation describes a distribution of said 
first set of data flows across links in said communication network: 

determin ing a second set of data flows between end nodes attached to 
said communic ation network, wherein said second set of data flows is 
determined response to a second one of said alternative routes: 

determini ng, responsive to said second set of data flows, a second 
standard deviati on, wherein said second standard deviation describes a 
distribution of sa id second set of data flows across links in said communication 
network: 

comparing said first standard deviation and said second standard 
deviation: 

selecting said first one of said alternative routes in the event that said first 
standard deviation is lower than said second standard deviation: and 

selecting said second one of said alternative routes in the event that said 
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second standard deviation is lower than said first standard deviation : and 
delivering a forwarding table to each forwarding device in said communication 

network, the forwarding tables containing no alternative routes and causing the 

forwarding devices to implement the final enabled routing. 

2. (Canceled) 

3. (Canceled) 

4. (Original) The method of claim 1, wherein said performance metric is fault tolerance. 

5. (Previously Presented) The method of claim 4, wherein said step of selecting a final 
enabled routing comprises: 

determining a first difference measure, said first difference measure reflecting a 
number of differing links between a first pair of said alternative routes; 

determining a second difference measure, said second difference measure 
reflecting a number of differing links between a second pair of said alternative routes; 

comparing said first difference measure and said second difference measure; 

determining a selected pair of said alternative routes, wherein said selected pair 
of said alternative routes comprises said first pair of said alternative routes in the event 
said first difference measure is greater than said second difference measure, and 
wherein said selected pair of alternative routes comprises said second pair of 
alternative routes in the event said second difference measure is greater than said first 
difference measure; and 

designating a first one of said selected pair of said alternative routes as an 
enabled route, and designating a second one of said selected pair of said alternative 
routes as a backup route. 

6. (Original) The method of claim 5, further comprising: 

detecting a failure of said enabled route; and 
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replacing said enabled route with said backup route. 



7. (Currently Amended) A system for selecting routing information to be provided to 
forwarding devices in a communication network, comprising routing logic operable to: 

obtain information describing a plurality of alternative routes between forwarding 
devices of said communication network from a single routing table, wherein said 
plurality of alternative routes is deadlock free; 

select a final enabled routing from said plurality of alternative routes, wherein 
said selecting optimizes a performance metri c, wherein said performance metric is 
network capacity, wherein said routing logic is further operable to: 

determine a first set of data flows between end nodes attached to said 
communication network, wherein said first set of data flows is determined, at 
least in part, responsive to a first one of said alternative routes: 

determine, responsive to said first set of data flows, a first standard 
deviation, wherein said first standard deviation describes a distribution of said 
first set of data flows across links in said communication network: 

determine a second set of data flows between end nodes attached to said 
communication network, wherein said second set of data flows is determined 
response to a second one of said alternative routes: 

determine, responsive to said second set of data flows, a second standard 
deviation, wherein said second standard deviation describes a distribution of said 
second set of data flows across links in said communication network: 

compare said first standard deviation and said second standard deviation: 
select said first one of said alternative routes in the event that said first 
standard deviation is lower than said second standard deviation: and 

select said second one of said alternative routes in the event that said 
second standard deviation is lower than said first standard deviation : and 
deliver a forwarding table to each forwarding device in said communication 
network, the forwarding tables containing no alternative routes and causing the 
forwarding devices to implement the final enabled routing. 
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8. (Canceled) 

9. (Canceled) 

10. (Original) The system of claim 8, wherein said performance metric is fault tolerance. 

11. (Original) The system of claim 10, wherein said routing logic is further operable to: 

determine a first difference measure, said first difference measure reflecting a 
number of differing links between a first pair of said alternative routes; 

determine a second difference measure, said second difference measure 
reflecting a number of differing links between a second pair of said alternative routes; 
compare said first difference measure and said second difference measure; 

determine a selected pair of said alternative routes, wherein said selected pair of 
said alternative routes comprises said first pair of said alternative routes in the event 
said first difference measure is greater than said second difference measure, and 
wherein said selected pair of alternative routes comprises said second pair of 
alternative routes in the event said second difference measure is greater than said first 
difference measure; and 

designate a first one of said selected pair of said alternative routes as an enabled 
route, and designating a second one of said selected pair of said alternative routes as a 
backup route. 

12. (Original) The system of claim 11, wherein said routing logic is further operable to: 

detect a failure of said enabled route; and 
replace said enabled route with said backup route. 

13. (Original) The system of claim 7, wherein said routing logic comprises at least one 
digital logic circuit. 
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14. (Original) The system of claim 7, wherein said routing logic comprises program code 
loaded into a memory of a computer system. 

15. (Currently Amended) A system for selecting routing information to be provided to 
forwarding devices in a communication network, comprising: 

means for obtaining routing information describing a plurality of alternative routes 
between forwarding devices of said communication network from a single routing table, 
wherein said plurality of alternative routes is deadlock free; 

means for selecting a final enabled routing from said plurality of alternative 
routes, wherein said selecting optimizes a performance metric , wherein said 
performance metric is network capacity, wherein means for selecting the final enabled 
routing further comprises: 

means for determining a first set of data flows between end nodes 
attached to said communication network, wherein said first set of data flows is 
determined, at least in part, responsive to a first one of said alternative routes: 
means for determining, responsive to said first set of data flows, a first 
standard deviation, wherein said first standard deviation describes a distribution 
of said first set of data flows across links in said communication network: 

means for determining a second set of data flows between end nodes 
attached to said communication network, wherein said second set of data flows 
is determined response to a second one of said alternative routes: 

means for determining, responsive to said second set of data flows, a 
second standard deviation, wherein said second standard deviation describes a 
distribution of said second set of data flows across links in said communication 
network: 

means for comparing said first standard deviation and said second 
standard deviation: 

means for selecting said first one of said alternative routes in the event 
that said first standard deviation is lower than said second standard deviation: 
and 
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means for selecting said second one of said alternative routes in the event 
that said second standard deviation is lower than said first standard deviation : 
and 

means for delivering a forwarding table to each forwarding device in said 
communication network, the forwarding tables containing no alternative routes and 
causing the forwarding devices to implement the final enabled routing. 

16. (Currently Amended) A computer program product including a computer readable 
medium, said computer readable medium having a computer program stored thereon, 
said computer program for selecting routing information for distribution to at least one 
forwarding device, said computer program comprising: 

program code for obtaining information describing a plurality of alternative routes 
between forwarding devices of said communication network from a single routing table, 
wherein said plurality of alternative routes is deadlock free; 

program code for selecting a final enabled routing from said plurality of 
alternative routes, wherein said selecting optimizes a performance metri c, wherein said 
performance metric is network capacity, wherein program code for selecting the final 
enabled routing further comprises: 

program code for determining a first set of data flows between end nodes 

attached to said communication network, wherein said first set of data flows is 

determined, at least in part, responsive to a first one of said alternative routes: 
program code for determining, responsive to said first set of data flows, a 

first standard deviation, wherein said first standard deviation describes a 

distribution of said first set of data flows across links in said communication 

network: 

program code for determining a second set of data flows between end 
nodes attached to said communication network, wherein said second set of data 
flows is determined response to a second one of said alternative routes: 

program code for determining, responsive to said second set of data 
flows, a second standard deviation, wherein said second standard deviation 
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describes a distribution of said second set of data flows across links in said 
communication network: 

program code for comparing said first standard deviation and said second 
standard deviation: 

program code for selecting said first one of said alternative routes in the 
event that said first standard deviation is lower than said second standard 
deviation: and 

program code for selecting said second one of said alternative routes in 
the event that said second standard deviation is lower than said first standard 
deviation : and 

program code for delivering said a forwarding table to each forwarding device in 
said communication network, the forwarding tables containing no alternative routes and 
causing the forwarding devices to implement the final enabled routing. 



